The complexity of Binary search algorithm is ___
Binary search runs in at worst logarithmic time, making O ( log n) comparison , where n is the number of elements in the array, the O is Big O notation, and log is the logarithm .
অ্যালগােরিদম শব্দটি আরব দেশের গণিতবিদ আল খারিজমী’র নাম থেকে উৎপত্তি হয়েছে। অ্যালগােরিদম অর্থ ধাপে ধাপে সমস্যা সমাধান অর্থাৎ একটি সমস্যাকে কয়েকটি ধাপে ভেঙ্গে প্রত্যেকটি ধাপ পরপর সমাধান করে সমগ্র সমস্যা সমাধান করা।
অ্যালগােরিদম চারটি শর্ত সিদ্ধ করে। যথা-
১. অ্যালগােরিদম সহজবােধ্য হবে।
২. কোনাে ধাপই দ্ব্যর্থবােধক হবে না, প্রত্যেকটি ধাপ স্পষ্ট হবে যাতে কম্পিউটার সহজেই তা বুঝতে পারে।
৩. সসীমসংখ্যক ধাপে সমস্যার সমাধান হবে, কম্পিউটারের ক্ষেত্রে সীমাবদ্ধ সময়েই সমাধান পাওয়া যাবে।
৪. একে ব্যাপকভাবে প্রয়ােগ করা সম্ভব হবে।
কম্পিউটার নিজে চিন্তা করে কোনাে কিছু করতে পারে না বলেই এভাবে অ্যালগােরিদমের মাধ্যমে তাকে পরপর কি করতে হবে সেই নির্দেশ দিতে হয়। অ্যালগােরিদম হাই লেভেল ভাষায় অনুবাদ করে তবেই ইনপুটে দিতে হয়।
Related Question
View MorePromotion
Download Our Mobile Apps
